package main

import (
	"fmt"
)
/*
  素数对
题目描述
给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。
如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）
输入描述:
输入包括一个整数n,(3 ≤ n < 1000)

输入
10
输出
2
 */

func main() {
	var n int
	fmt.Scan(&n)
	// 找出所有小于n的质数
	temp := make([]int, 0)
	prime := func(n int) bool {
		for i := 2; i < n; i ++ {
			if n % i == 0 {
				return false
			}
		}
		return  true
	}
	for i := 2; i < n; i ++ {
		if prime(i) {
			temp = append(temp, i)
		}
	}
	//fmt.Println(temp)
	// 求和
	count := 0
	length := len(temp)
	for i := 0; i < length; i ++ {
		for j := i; j < length; j ++ {
			if temp[i] + temp[j] == n {
				count += 1
			}
		}
	}
	fmt.Println(count)
}
